class Solution {
public:
/*
    int findKthLargest(vector<int>& nums, int k) {
        sort(nums.begin(), nums.end(), greater<int>());  // 降序排
        return nums[k-1];
    }
*/
     int findKthLargest(vector<int>& nums, int k) {
         // 区间构造优先级队列
         priority_queue<int> pq(nums.begin(), nums.end());

         // 将前k-1个元素删除
         for(int i = 0; i < k-1; ++i)
            pq.pop();
        
        return pq.top();  //堆顶元素
     }
};